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Abstract 

An explicit coupling construction of random-cluster measures is presented. As 
one of the applications of the construction, the Potts model on amenable Cayley 
graphs is shown to exhibit at every temperature the mixing property known as 
Bernoullicity. 

1 Introduction 

In the (ferromagnetic) Potts model, spins (or colors) from the set {1, ... ,q} are as- 
signed to the vertices of a graph G = (V, E) randomly, in a way that favors configurations 
where many pairs of neighboring vertices take the same spin value. More precisely, a 
spin configuration £ £ {1, . . . ,q} v is assigned probability proportional to 

[x,y]€E 

where (3 > is referred to as the inverse temperature parameter. The case q = 2 is 
known as the Ising model. 

The Potts model has received a considerable amount of attention in the statistical 
mechanics and probability literature for several decades. In the last decade, perhaps 
the most important tool for analyzing the Potts model has been the random-cluster 
model, which is a kind of edge representation of the Potts model. It was introduced by 
Fortuin and Kasteleyn [14], and has been heavily exploited in the study of Potts models 



since the seminal papers by Swendsen and Wang |p5| , Edwards and Sokal [12], and 
Aizenman, Chayes, Chayes and Newman [Q. One of the main points of working with 
the random-cluster representation, rather than directly with the Potts model, is that 
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questions about spin correlations in the latter turn into questions about connectivity 
probabilities in the former, thereby allowing powerful percolation techniques to come 
into play. Another interesting aspect of the random-cluster representation is that it 
makes sense also for noninteger q. 

This paper is a contribution to the study of random-cluster and Potts models on 
infinite lattices. After recalling some necessary prerequisites in Section we come in 
Sections |3| and |] to the two main purposes of this paper, which are the following: 

• In Section ||, we present a useful device for the analysis of random-cluster and Potts 
models, namely an explicit pointwise dynamical construction of random-cluster 
measures. The construction provides natural couplings between random-cluster 
measures with different parameter values or different boundary conditions. To 
some extent, this construction can be viewed as known and our presentation of 
it can to the same extent be viewed as expository; it consists of putting together 
a few well-known ingredients from Grimmett [16|, Propp and Wilson |3(|, and 
Haggstrom, Schonmann and Steif |2jj |. 

• In Section we apply the dynamical construction from the preceding section to 
show that the Potts model with fixed-spin boundary condition on Z d (and more 
generally on amenable Cayley graphs) exhibits a rather strong mixing condition 
known as Bernoullicity. Our proof appears to be the simplest to date even in 
cases where the result was known previously. 

Finally, some additional consequences of, and questions on, the dynamical construction 
are discussed in Section || 



2 Preliminaries 

The following subsections are devoted to recalling known material that will be used in 
later sections. The random-cluster and Potts models are introduced in Sections p. 31 and 



2.4, respectively. Before that, however, we recall some graph terminology in Section 2.1 



and some basics on stochastic domination in Section [2.2|. A general reference for this 
background material is Georgii, Haggstrom and Maes fll5||. 



2.1 Some graph terminology 

Let G = (V, E) be a graph with vertex set V and edge set E. We shall always assume 
either that the graph is finite, or that it is countably infinite and locally finite. An edge 
e G E will often be denoted [x, y\. The number of edges incident to a vertex x is called 
the degree of x. For W C V, we define the (inner) boundary dW of W as 

dW := {x G W : 3y G V \ W such that [x, y] G E} . (1) 

A graph automorphism of G is a bijective mapping 7 : V — > V with the property 
that for all x, y G V, we have [72;, ^yy] G E if and only if [x, y] G E. Write Aut(G) for the 
group of all graph automorphisms of G. To each 7 G Aut(G), there is a corresponding 
mapping 7 : E — > E defined by ^[x, y] := [yx, 72/]. The graph G is said to be transitive 
if and only if for some (any) x G V, one has that for any y G V there exists 7 G Aut(G) 
such that "fx = y. One says that G is quasi-transitive if and only if for some finite 
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subset {xi, . . . , x n } of V, one has that for any y G V there exists 7 G Aut(G) such that 
72 j = y for some Xj. 

A probability measure /i on {0, 1}^ is said to be automorphism invariant if for 

any n, any e±, . . . , e n G E, any i\, . . . , i n G {0, 1}, and any 7 G Aut(G) we have 

fi({X G {0, 1} B : X(e x ) = k, . . . , X(e n ) = U) 

= G {0, 1} B : X(7(ei)) = »i, . . . , X( 7 (e n )) = i n }) . 

In the sequel, we shall simplify the notation and omit the "{X G {0, 1} E : }" as used 
in the preceding equation. 

A graph property that turns out to be important in many situations is amenability: 
An infinite graph G is said to be amenable if 

where the infimum ranges over all finite W C V, and | • | denotes cardinality. There 
are various alternative definitions of amenability of a graph that coincide for transitive 
graphs (and more generally for graphs of bounded degree), but not in general. 

For any graph G and x € V, define the stabilizer S(x) as the set of graph auto- 
morphisms that fix x, i.e., 

S(x) := {7 G Aut(G) : -yx = x} . 

For x, y G V, define 

S(x)y := {z G V : 3j G S(x) such that jy = z} . 

When Aut(Gr) is given the weak topology generated by its action on V, all stabilizers are 
compact subgroups of Aut(G) because G is locally finite and connected. A transitive 
graph G is said to be unimodular if for all x, y G V we have the symmetry 

\S(x)y\ = \S(y)x\ . 

Another important class of graphs is the class of Cayley graphs. If T is a finitely 
generated group with generating set {gi, ... ,g n }, then the Cayley graph associated 
with r and that particular set of generators is the (unoriented) graph G = (V, E) with 
vertex set V := T, and edge set 

E := {[x, y] : x, y G T, 3i G {1, . . . , n} such that xgi = y} . 

Obviously, a Cayley graph is transitive, and furthermore it is not hard to show that it 
is unimodular. Most graphs that have been studied in percolation theory are Cayley 
graphs. Examples include Z d (which, with a slight abuse of notation, is short for the 
graph with vertex set Z d and edges connecting pairs of vertices at Euclidean distance 
1 from each other), and the regular tree T n in which every vertex has exactly n + 1 
neighbors. The graph Z d is amenable, while T n is nonamenable for n > 2. Also studied 
are certain nonamenable tilings of the hyperbolic plane (see, e.g., |J and [^8[), and 
further examples can be obtained, e.g., by taking Cartesian products of two or more 
Cayley graphs. 
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2.2 Stochastic domination 



Let E be any finite or countably infinite set. (In our applications, E will be an edge 
set; hence the notation.) For two configurations G {0,1}^, we write £ =^ £' if 
C( e ) ^ £'( e ) f° r an e G -E 1 . A function / : {0, 1} E — > R is said to be increasing if 
/(£) < /(??) whenever t; =4 i]. For two probability measures // and fi' on {0, 1}, we say 

v 

that // is stochastically dominated by fi', writing fi =4 fi' if 

fdn< [ fdfx' (2) 
{0,1} E J{0A} E 

for all bounded increasing /. 

By a coupling of fi and //, or of two random objects X and X' with distributions 
and //, we simply mean a joint construction of two random objects with the prescribed 
distributions on a common probability space. 

v 



By Strassen's Theorem (see, e.g., [25]), fi =4 fj! is equivalent to the existence of a 
coupling P of two random objects X and X' with distributions fi and fj/, such that 
P(X =4 X') = 1. We call such a coupling a witness to the stochastic domination (||). 

A useful tool for establishing stochastic domination is the well-known Honey's In- 
equality. For E' C E and £ G {0, 1}^, we let £(E') denote the restriction of £ to 
£". 

Lemma 2.1 (Holley's Inequality). Let E be finite, and let fi and fi' be probability 
measures on {0,1}^ that assign positive probability to all elements o/{0, 1} E . Suppose 
that fi and fi' satisfy 

fi{X(e) = l\X(E\ {e}) = £) < M '(X(e) = 1 | X(E \ {e}) = £') 

v 

for all e£ E, and all G {0, 1} S \W swe/i tficrf £ ^ Then fi ^ //. 

This is not the most general form of Holley's Inequality, but one that is sufficient 
for our purposes. For a proof, see, e.g., |1| (Theorem 4.8). 

We shall also need the notion of weak convergence of probability measures on {0, 
when E is countably infinite. For such probability measures fi\,fii,--- and fi, we say 
that fi is the (weak) limit of fit as % — > oo if lim^oo fii{A) = fi{A) for all cylinder events 
A. 



2.3 The random-cluster model 

Let G = (V, E) be a finite graph. An element £ of {0, 1} E will be identified with the 
subgraph of G that has vertex set V and edge set {e G E : £(e) = 1}. An edge e 
with £(e) = 1 (resp. £(e) = 0) is said to be open (resp. closed). A central quantity 
to the random-cluster model is the number of connected components of £, which will 
be denoted ||£||. We emphasize that in the definition of isolated vertices in £ also 
count as connected components. 

The random-cluster measure RC := RC^ g (sub- and superscripts will be dropped 
whenever possible) with parameters p G [0, 1] and q > 0, is defined as the probability 
measure on {0, 1} E that to each £ G {0, 1} E assigns probability 

e£E 
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where Z := Z^ q := X^e{o i} E YleeEP — p) 1- £( e ) is a normalizing constant 
making RC a probability measure. 

When q = 1, we see that all edges are independently open and closed with respective 
probabilities p and 1— p, so that we get the usual i.i.d. bond percolation model on G. All 
other choices of q yield dependence between the edges. Throughout the paper, we shall 
assume (as in most studies of the random-cluster model) that q > 1. The main reason 
for doing so is that when q > 1, the conditional probability in eq. (Q) below becomes 
increasing not only in p but also in £, and this allows some very powerful stochastic 



domination arguments, based on Honey's Inequality (Lemma 2A), to come into play; 
these are not available for q < 1. Furthermore, it is only random-cluster measures with 
q G {2, 3, . . . } that have proved to be useful in the analysis of Potts models. 

It is immediate from the definition that if X is a {0, l} E -valued random object with 
distribution RC, then we have, for each e = [x,y] G E and each £ G {0, 1} E \{ £ \ that 

RC(X(e) = 1\X(E\ {e} ) = = { P _ ? _ l^e, ^ 

where x <-» y is the event that there is an open path (i.e., a path of open edges) from x 
to y in X(E \ {e}). As a first application of Holley's Inequality, we get from @) that 

RC^(X G • | X(E') = e) ? RC£ 9 (X G • | X(£') = (5) 

whenever E 1 C. E and £ 

Our next task is to define the random-cluster model on infinite graphs. Let G = 
(V, E) be infinite and locally finite. The definition (g) of random-cluster measures does 
not work in this case, because there are uncountably many different configurations £ G 
{0,1}^. Instead, there are two other approaches to defining random-cluster measures 
on infinite graphs: one via limiting procedures, and the other via local specifications, 
also known as the Dobrushin-Lanford-Ruelle (DLR) equations. We shall sketch the first 
approach. 

Let Vi, Vii ■ ■ ■ be a sequence of finite vertex sets increasing to V in the sense that 
V 1 CV 2 C ... and U£i Vi = V. For any finite K C V, define 

E(K) := {[x,y]eE: x,y£K}, 

set Ei := E(Vi) and note that E±, E2, ■ ■ ■ increases to E in the same sense that Vi, V2, ■ ■ ■ 
increases to V. Let dVi be the (inner) boundary of Vi (defined as in ©). Also set 
Gi := (Vi,Ei), and let FRC^ be the probability measure on {0, 1} E corresponding to 
picking X G {0, 1} E by letting X(Ei) have distribution RC^ and setting X{e) := for 
all e G E \ Ei. Since the projection of FRC^ 1 on {0, \} E \ Ei is nonrandom, we can also 
view FRC '* as a measure on {0,1}^, in which case it coincides with RC^. Applying 
(||) to the graph Gi with E' := Ei \ E^-i and £ = gives 

j 

so that 

FRC^?FRC^ 2 ?---. (6) 
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This implies the existence of a limiting (as i — > oo) probability measure FRC p q on 
{0, 1} E . This limit is independent of the choice of an d we call it the random- 

cluster measure on G with free boundary condition (hence the F in FRC) and pa- 
rameters p and q. 

Next, define WRC^ as the probability measure on {0, 1} E corresponding to first 
setting X(E\Ei) = 1, and then picking X{E) in such a way that 

WRC$(X(i*) = £) = ^ n f^ W (l -P) 1 ^ 

where ||£||* is the number of connected components of £ that do not intersect 
and is again a normalizing constant. Similarly as in (|6|), we get 

WRC^ 1 ^ WRC^ 2 >p ■ ■ ■ 

(with the inequalities reversed compared to (0)), and thus also a limiting measure 
WRCg, that we call the random-cluster measure on G with wired boundary con- 
dition and parameters p and q. 

Note that the free and wired random-cluster measures FRC and WRC are both 
automorphism invariant. This follows from their construction, in particular from the 
independence of the choice of {Gi = (Vi, Ei)}^ 1 . 



2.4 The Potts model 

Fix a finite graph G = (V, E) and the inverse temperature parameter /3 > 0. We define 
the Gibbs measure for the (/-state Potts model on G at inverse temperature 

(3, denoted Pt := Pt„ g, as the probability measure that to each u £ {1, . . . , q} v assigns 
probability 

Pt(w) := ^exp -2/3 ^ ^(x)^( y )} 
\ [x,y]eE 

where Z is yet another normalizing constant. The main link between random-cluster 
and Potts models is the following well-known result. (See, e.g., 

Proposition 2.2. Fix a finite graph G, an integer q > 2 and p G [0, 1]. Pick a random 
edge configuration X G {0, 1} E according to the random- cluster measure RC^ q . Then, 
for each connected component C of X, pick a spin uniformly from {1, . . . , q}, and assign 
this spin to all vertices of C. Do this independently for different connected components. 
The {1,... ,q} v -valued random spin configuration arising from this procedure is then 
distributed according to the Gibbs measure Ptjfg for the q-state Potts model on G at 
inverse temperature (3 := — ilog(l —p). 

This provides the way (mentioned in the introduction) to reformulate problems 
about pairwise dependencies in the Potts model into problems about connectivity prob- 
abilities in the random-cluster model. Aizenman et al. Q were the first to exploit such 
ideas to obtain results about the phase transition behavior of the Potts model, and the 
technique has been of much use since then. 
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The case of infinite graphs is slightly more intricate. Let G = (V, E) be infinite 
and locally finite, and let {Gi := (Vi, Ei)}^l 1 be as in Section |2^. For q £ {2, 3, ... } 

and /3 > 0, define probability measures {FPt^j on {1,... ,q} v in such a way 

that the projection of FPt i on {1, . . . , q} Vi equals Pt^, and the spins on V \ Vi are 
i.i.d. uniformly distributed on {1,... ,qj and independent of the spins on Vi. Using 
Proposition one can show that FPt Z has a limiting distribution FPt^ as i ^ oo. 

Furthermore, for a fixed spin r £ {1, . . . ,q}, define WPt i r to be the distribution 
corresponding to picking X £ {1, . . . ,q} v by letting X(V \ Vi) = r, and letting X(Vi) 
be distributed according to Pt q p conditioned on the event that X(dVi) = r. Again, 

it turns out that WPt^ r has a limiting distribution as i — > oo, and we denote it by 
WPt G « 

The existence of the limiting distributions FPt?g and WPt?g r are nontrivial results, 
and in fact the shortest route to proving them goes via random-cluster arguments: First 
carry out the stochastic monotonicity arguments for the random-cluster model outlined 



in Section and then use Propositions |2.3| and 2A below. 

A probability measure \x on {1, . . . , q} v is said to be a Gibbs measure (in the DLR 
sense) for the q-state Potts model on G at inverse temperature (3, if it admits conditional 
distributions such that for all v £ V, all r £ {1, . . . , q}, and all ui £ {1, . . . , q} v \^ v \ we 
have 

p(X(v)=r\X(V\{v})=u,)=±exp(-2p £ l M „y, } ) , (7) 

[v,y]eE 

where the normalizing constant Z may depend on v and uj but not on r. The limiting 
measures FPtj^g and WPt g p r are both Gibbs measures in this sense. 



The following extensions of Proposition provide the relations between FRC and 
WRC on one hand, and FPt and WPt on the other. 

Proposition 2.3. Let G be an infinite locally finite graph, and fix q £ {2, 3, . . . } andp £ 
[0, 1]. Pick a random edge configuration X £ {0, 1} E according to FRC p „. Then, for each 
connected component C of X independently, pick a spin uniformly from {1, . . . ,q}, and 
assign this spin to all vertices of C. The {1, . . . , q} v -valued random spin configuration 
arising from this procedure is then distributed according to the Gibbs measure FPtJ? g for 
the q-state Potts model on G at inverse temperature (3 := — |log(l —p). 



Proposition 2.4. Let G, p and q be as in Proposition 2.i. Pick a random edge con- 
figuration X £ {0, 1} E according to the random- cluster measure WRC G g . Then, for 
each finite connected component C of X independently, pick a spin uniformly from 
{1, . . . ,q}, and assign this spin to all vertices of C. Finally assign value r to all vertices 
of infinite connected components. The {1,... ,q} v -valued random spin configuration 
arising from this procedure is then distributed according to the Gibbs measure WPt^ r 
for the q-state Potts model on G at inverse temperature (3 := — ^log(l —p). 
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3 A dynamical construction 



Let G = (V, E) be infinite and locally finite, and let {Gi := (Vi, Ei)} c £L l be as in Section 
0. We know from Section 12.31 that 



FRCg' 1 3 FRC^ 2 3 • • ■ 3 FRCg g 3 WRCg, 3 • • • 3 WRCg- 2 3 VVRC^' 1 . (8) 

Other well-known stochastic inequalities are that for p\ < p2 and i € {1,2,...}, we 
have 

FRCg*, 3 FRCgJ, , (9) 

FRC^SfRC*,, (10) 



and 



WRC^3WRC^, (11) 



WRC« 3wRC« . (12) 



For all of the above stochastic inequalities, it is desirable to find some natural construc- 
tion of couplings that witness them. What we shall construct in this section is a coupling 
of all of the above probability measures (for all p £ [0,1], q > 1 and i G {1,2, ...}) si- 
multaneously that provides witnesses to the stochastic inequalities (|g|)-(|l2D above. Some 
additional useful aspects of the construction are the following. 

(Al) Not only are FRC and WRC automorphism invariant separately, but also their 
joint behavior in our coupling is automorphism invariant. This remains true also 
if we consider the realizations simultaneously for different parameter values. See 



Section 5.1, where we describe an application where this property is crucial. 



(A2) If G is obtained as an automorphism-invariant percolation process on another 
graph H, then the construction is easily set up in such a way that the joint dis- 
tribution of G and the random-cluster measures on G becomes an automorphism- 



invariant process on H. (See [21] for an example where an analogous property 
turns out to be important in the context of Ising models with external field on 
percolation clusters.) 

Nevertheless, there are still some desirable aspects of couplings of random-cluster pro- 
cesses for which we do not know whether or not they hold for our construction; see 



Conjecture |5.1| and Question 5.2 in the final section. 

The construction is based on time dynamics for the random-cluster model. Such 
time dynamics have previously been considered, e.g., by Bezuidenhout, Grimmett and 
Kesten || and by Grimmett [16 1 for the random-cluster model on Z d . To some extent 
our construction will resemble Grimmett's analysis. However, one feature of our con- 
struction that differs from Grimmett's is that the dynamics are run "from the past" 
rather than "into the future" , along the lines of the very fashionable CFTP (coupling 
from the past) algorithm of Propp and Wilson [p0]; see also [S(J for an early treatment 
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of dynamics from the past, and |o] for a survey putting the ideas in a more general 
mathematical context. For the case of finite graphs, CFTP was applied to simulate the 
random-cluster model in [30|. Simulation on infinite graphs would require additional 



arguments, but our purpose is not simulation; rather, it is to gain some theoretical 
information. For models other than the random-cluster model, CFTP ideas have been 
extended to the setting of infinite graphs in (7|, [22] and [21], but in all those cases 



the interaction of the dynamics had a strictly local character, which is not the case in 
our context. Another feature of our construction is the simultaneity in the parameter 
space. Such simultaneity, which is related to the level-set representations of Higuchi 
[23], appears in both |l(| and [30]; Propp and Wilson use the term "omnithermal" to 



denote this particular feature of the construction. 

Let us start with a simple finite case: how do we construct a {0, l} Si -valued random 
element with distribution RC^* (equivalently, with distribution FRC^)? If we are 
content with getting something that has only approximately the right distribution, 
then the following dynamical approach works fine: Define some ergodic Markov chain 
whose unique equilibrium distribution is RC^, and run it for time T starting from an 
arbitrary initial state £. If T is large enough, then the distribution of the final state is 
close to RC^ l g , regardless of the choice of £. 

In particular, we may proceed as follows. To each edge e £ Ei, we independently 
assign an i.i.d. sequence (^>f , ■ ■ ■ ) of exponential random variables with mean 1, and 
an independent i.i.d. sequence (Uf , £7f j • • • ) °f uniform [0,1] random variables. For 
e € Ei and k = 1, 2, . . . , let r| := <j)\ + . . . + so that (rf , r|, . . . ) are the jump times 
of a unit rate Poisson process. Now define a {0, l} Ei -valued continuous-time Markov 
chain {^Xp' q (t)} t >o with starting state ^Xp' q (0) := £ and evolution as follows. For 
e := [x,y] € Ei, the value of ^Xp q (t)(e) does not change other than (possibly) at the 
times r] 3 , r|, . . . , at which times it takes the value 



1 if U e k < p and x y in tX<?*(7f)(Ei \ {e}) 

1 if^<i+(f^ and -(^^y in ^S(^)(^\{e})) (13) 
otherwise, 



where -i denotes negation. (Note that a.s., r k ^ r| for all j, k when e ^ e' .) It is 
easy to see that this Markov chain is irreducible and reversible with RC * as stationary 
distribution, so that indeed ^X^ q (t) converges in distribution to RC p q as t — > oo. Note 
also that since p > p+ ^_ p ^ q , the chain preserves the partial order ^ on {0, 1} * ; in other 
words, for all t > we have 

tX^(t) 4 v X^(t) whenever ^ V ■ (14) 

To get a {0, l} Ei -valued random object whose distribution is precisely RC p * q , we need 
to consider some limit as t — > oo. On the other hand, ^X9i(t) does not converge in any 
a.s. sense, so this may appear not to be feasible. 

The solution, which turns the convergence in distribution into a.s. convergence, is to 
run the dynamics from the past up to time 0, rather than from time into the future. 
For T > 0, define the {0, l} Ei -valued continuous-time Markov chain 



{ h -%X^ q (t)} 



te[-T,o] 



9 



with starting state f ^X^j(— T) = and the following evolution, similar to the one of 
^Xp ^. The value at an edge e := [x, y] G Ej changes only at times (. . . , — r|, — r-f), when 
it takes the value 



free yGi 



|X^(-r|)(e) := 



1 if C/ fc e < p and x <-> y in f l e |X^(-r|)(^ \ {e}) 

1 if ^ < FT{T^k and ^ ( X ~ y in -T^(-^)(^ \ W)) 
otherwise, 

(15) 

as in (H). We have, for < T\ < T 2 , that 

(essentially because of (0)), so by monotonicity iT ^j,Xpi(0) has an a.s. limit free X^* G 
{0, 1} E % defined by setting free X^(e) := limr^ f L e |X^(0)(e) for each e £ Ej. 
Clearly, f L e f,X^(0) has the same distribution as ^X^{T) with f = 0, so ^^(0) 
converges in distribution to RC^ as T — > oo. Hence free X^* has distribution RC^*, 
and if we furthermore define free X^ G {0, 1} E by setting 

free^G,^ ._ f ^X^Je) for e G Ej 



p ' 9 1 otherwise 

free Y^ has distribution FRCg. 
Now suppose that we have defined the random variables (</>f , </>|, . . . ) and (Uf , • • • ) 
for all e G E (and not just all e G Ej) in the obvious way. By another application of the 
order-preserving property (14), we get that 

free vG,l , free yG,2 , 

■™-p,q p,q ^ ' ' ' 

so that the limiting object free X^ , defined by taking iTee Xp Je) := lim^oo hee Xp£ (e) , 
exists. For any cylinder set A G {0, 1} £ , we have 

free-^G <~ a\ — U™ "P {free vG,i c /A _ K™ pDfG.t^^ _ rpfG 



P tree X^ G A = lim P tree X p ^ £A = lim FRC^(^) = FRC^(^) (16) 



so that free X^g has distribution FRC^ 9 . Thus, to summarize the construction so far, 
what we have is a coupling of {0, l} E -valued random objects bee X p> £ , free X^q 2 , . . . and 
iree Xp q that witnesses the stochastic inequalities in the first half of (|8|) . 

Next, we go on to construct, in analogous fashion, the corresponding objects for 
wired random-cluster measures. For T > 0, define the {0, l} E -valued continuous-time 
Markov chain 



{wired vG,i 1 
-TX p , q (, )te[ _ m 



with starting configuration wl ^X J)) g i (— T) = 1. Edges e G E \ Ej remain in state 1 
forever, while the value of an edge e := [x, y] G Ej is updated at times (. . . , — r|, — rf ), 
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when it takes the value 

{1 if C/| < p and A(x,y,i,p, q, e, k) 
1 iiUlK-^^ and ^A(x,y,i,p,q,e,k) (17) 
otherwise; 

here, A(x,y,i,p,q,e,k) is the event jx y in wl ^Xp t q(—T^)(Ei \ {e})|, where, in 

8V- 

turn, x < — -> y denotes the event that either 

(a) there is an open path from x to y (not using e), or 

(b) both x and y have open paths (not using e) to dV; L . 

It is immediate from the definition of WRC^ 4 that the conditional WRC^-probability 
that an edge e := [x, y] G Ei is open, given the status of all other edges, is p or 

p/b+ (1 — p)q]i depending on whether or not the event x -^-^ y happens. It fol- 
lows that the distribution of wiv _T X p,q(0) tends to WRC^ as T -> oo. Moreover, the 
dynamics in (|l7|) preserves =^ similarly as in (|l4|), implying that 



wired yG,i i wired Y"^>* 
-Ti A p,q -T 2 A p,q 

whenever < T\ < T%. This establishes the existence of a limiting {0, 1} E -valued 
random object wired X^ defined by wired X^(e) := ]im T -»oo wircd A^(0)(e) for each 

e G E. Clearly, wired X^ has distribution WRCg. Another use of the ^-preserving 
property of the dynamics ( |17| ) shows that 



wired v~'-''>l s_ wired yG,2 i 



so that we have a limiting object wived X^ g G {0, 1} £ defined by setting wired X^ g (e) := 
lim^oo^^X^e) for each e G E. By arguing as in (pi), we get that wired X^ has 



distribution WRC^. The random objects wiied Xp£, wired xgf, ... and wired A^ g witness 
the stochastic inequalities in the second half of (|8|). 

In order to fully establish that we have a witness to (||), it remains to show that 
e Xp q and wimd Xp q witness the middle inequality in (||), i.e., we need to show that 

hec X^ q 4 whcd X^ q . From the observations that the right-hand sides of (§J) and (||) 
are increasing in the configurations on Ei \ {e}, and that for each such configuration 
the right-hand side of (|17|) is greater than that of (|I5|), we get that 

free v-G,i(j.\ , wired vG.i / + \ 
-T A p,<? W -T A p,g W 

for any i G {1, 2, . . . }, T > and i G [— T, 0]. By taking t := 0, letting T — > oo and then 

i — > oo, we get 

free , wired -v-G /i o\ 

A p,g A p, 9 

as desired. Hence our coupling is a witness to all the inequalities in (||). 

It remains to be demonstrated that the coupling is also a witness to the inequalities 
(p|)-(]T2|). Note first that the right-hand sides of ( |l5| ) and ( |17| ) are increasing not only 
in the configurations on Ei \ {e}, but also in p. It follows that for p\ < p2 we have 



free vG.i , free vG.i (+\ 

~T Ji p l ,q{ t ) =3 -T A p 2 ,gW 
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and 



wired vG.i , wired vG.i 

-T JL p 1 ,q{ t ) =3 -T A p 2 ,gW 

for all % G {1, 2, . . . }, T > and t G [-T, 0]. Taking t := and letting T -> oo yields 



and 



free yG,i j free vG,i 
pi,q ^ P2,<? 



wired yO.i . wired vG,i 
Pi,Q ^ P2,9 ' 



witnessing (0) and (O). Letting i — > oo, we get 



free yG v free yG /inN 
A Pi,a^ A p 2 ,a l iy J 



"■pi,g ^ P2,q 
and 

wired \^G , wired yG /on\ 
A Pl,9 ^ A P2,9 ' 

finally witnessing ( |i~0|) and (|l2|). In fact, examination also shows that as long as p\ < p2 
and pi/[(l - P\)qi] < P2/[(l - P2)?2]) we have 

free \^G _v free x^G /ni \ 

A Pi,9i ^ A P2,g 2 ' 

wired vG , wired v-G (oo\ 
A p ll(?1 ^ A p 2 ,g 2 ' \ ll > 



and 



free \^G > wired yG fog^i 
A Pl,9l ^ A P2,<?2 ' \ 16 ) 



witnessing more general well-known stochastic inequalities [13]. 

Property (Al) of the coupling is obvious from the construction. In order for (A2) to 
be true, we need only define random variables {4>%,U%} ee E(H),i=i,2,... f° r an edges in H 
and to take them to be independent of the percolation process that yields G from H. 



4 Bernoullicity 

Let T be a closed subgroup of Aut(G) with G = (V, E) being any connected graph. We 
shall be most interested in two cases: (1) that G is the Cayley graph of V with respect 
to some finite generating set of T; and (2) that T = Aut(G) and G is quasi-transitive. 
Let S and T be arbitrary state spaces. For 7 G T, define the map 7 : S v - S v (or 
8y : T v — > T v ) by setting 1 ui{x) := w(7 _1 x) for each x G V. A measurable mapping 
/ : (S v , fj,) — » (T 17 ,^) is said to be T-equivariant if it commutes with these actions 
of T, i.e., if f(6jLo) = # 7 (/(cj)) for all 7 G T and fi-a.e. uj G it is called measure- 
preserving if v = /io/ _1 . The action of T on (T v , v) is called free if for v-a.e. x G T v , 
the only element in T that leaves x fixed is the identity. 

We say that a probability measure v on is a T-factor of an i.i.d. process if 
there exists a T^-valued random element X with distribution v, a state space S, an S 1 ^- 
valued random element Y with distribution //, and a T-equivariant measure-preserving 
mapping / : (S v , fi) —>■ (T v ,u) such that 
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(i) Y is an i.i.d. process, and 

(ii) X = f(Y). 

In case G is the Cayley graph of T, if S can be taken to be finite and / can be taken 
to be an invertible mapping, then (T, v) is said to be Bernoulli, a mixing property of 
fundamental importance in ergodic theory. In p9| , p. 127], it is shown that the following 
definition is a proper extension of the preceding definition: An action (T, v) is said to 
be Bernoulli if it is a free T-factor of a Poisson process on T. We shall prove, using the 
dynamical construction in Section [3L that Bernoullicity holds for the wired Potts model 
on Z rf , and more generally on many amenable quasi-transitive graphs. We shall need 
the following condition. Let S n {x) denote the set of points at distance n from a vertex 
x. Consider the condition on T that 

Mx € V Vy £ Fx \ {x} 3 infinitely many n S n (x) ^ S n (y) . (24) 



Theorem 4.1. Let G be a Cayley graph of any amenable group T or be any amenable 

graph with a closed automorphism group T acting quasi-transitively on G and satisfying 

G 

<l,l3,r 



djyj. Let g g {2,3,...}, r G {1,... , q}, and (3 > 0. Then the Gibbs measure WPt^ 



is Bernoulli with respect to the action ofT. 

For the Z, d case, this was previously known only for the cases where either q = 2 
(the Ising model) or (3 is sufficiently small; see, e.g., p8| , [p3[| and [Q]. For the Ising 
model result on amenable graphs, see 0, while for a proof of a stronger property than 



Bernoullicity in the case of (5 small, using CFTP ideas, see p3]. The paper [21| uses 
ideas similar to ours to prove that the Ising model is Bernoulli. 

Remark 4.2. Actually, we shall prove a slightly stronger result, which is the best 
possible. That is, we shall show that as long as i.i.d. variables on the vertices of G yield 
a free action of T, then WPt^ r is Bernoulli. It is not clear when the full automorphism 
group Aut(G) satisfies this freeness condition, so we have supplied the condition (|2~4|). 

We call an i.i.d. process (S v ,fi) standard if S is a standard Borel space and the 
marginal of fi on S is Borel. Ornstein and Weiss 2S] show that when T is amenable 



and discrete, then (r, v) is Bernoulli iff it is a free T-factor of a standard i.i.d. process. 
More generally, we have the following result: 

Lemma 4.3. Let V be a countable set and T be a closed subgroup of the symmetric 
group on V . Suppose that all orbits of the T-action on V are infinite and that T is 
amenable, unimodular, and not the union of an increasing sequence of compact proper 
subgroups ofT. Further, suppose that for each x € V , the Y -stabilizer of x is compact. 
Then every free T-factor of a standard i.i.d. process (S v , fi) is Bernoulli. 

Proof. Assume that there is some free T-factor v of a standard i.i.d. process (S v ,^l), 
since otherwise there is nothing to prove. Let Z n be i.i.d. Poisson point processes on 
r with Haar measure as the underlying intensity measure. By Theorem III. 6. 5], 
the product process {Z n : n > 1) is Bernoulli. We shall show that v is a T-factor of 
(Z n : n > 1), whence is a factor of a Poisson process, whence is Bernoulli. 

Let W be a selection of one point from each orbit of the action of T on V. Given 
v G V, let X n (v) be the number of points in Z n that take o to v for v E V, where 
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{o} = W n r«. Since T is a countable union of translates of stabilizers, each stabilizer 
has positive finite Haar measure, so that X n {v) is a nontrivial Poisson random variable. 
Also, the random variables (X n (v) : n > l,v 6 V) are mutually independent. Since 
X n is a T-factor of Z n , it follows that (X n : n > 1) is a T-factor of (Z n ). Since every 
standard i.i.d. process (S v , /x) is a T-factor of (X n : n > 1) and is a factor of (S v ,fi), 
we obtain the result we want. □ 

We also need the following fact: 

Lemma 4.4. If G is a quasi-transitive amenable graph, then Aut(G) is amenable, uni- 
modular, and not the union of an increasing sequence of compact proper subgroups. 

Proof. Aut(G) is amenable and unimodular by results of Soardi and Woess (3^] and 
Salvatori |31j] ; see also Q for another proof. Furthermore, in this case Aut(G) is gener- 
ated by, say, the compact set A := {7 £ Aut(G) : d(o, 70) < 2r + 1}, where r is such 
that every vertex of G is within distance r of some vertex in Aut(G)o and d(-, •) denotes 
distance in G. Thus, if T n are compact increasing subgroups of Aut(G) whose union 
is Aut(G), we have P| n>1 (A \ T n ) = 0, whence for some n, we have A C T n . Since A 
generates Aut(G), it follows that T n = Aut(G). □ 



Because of the above, Theorem 4.1 is established once the following lemma is proved: 

Lemma 4.5. For any graph G, any subgroup T of Aut(G), any q € {2,3,...} and 
r € {1, . . . ,q}, and any j3 > 0, the Gibbs measure \NPt^p r is a Y -factor of a standard 
i.i.d. process. If either (i)T is countable and every element ofT other than the identity 
moves an infinite number of vertices or (ii) V satisfies condition (24), then the action 
of T on \NPt^p r is free. 

Proof. Let the degree of G be d. For each x € V, let N x = {Zf, . . . , Z|} be the set of 
neighbors of x in any fixed order. 
Take 

S := { [0, 00) x [0, 1]} {1 ' 2 '- }x{1 '- ' d} x [0, l] d x [0, 1] X {1, . . . , q} . 

Let 

{<P{(x),Ui(x),Ui(x),U*(x),a(x) : k = 1, 2, . . . , j = 1, . . . , d, x G v] 

be independent random variables with <j?L(x) exponential of mean 1, Ul{x), and 

U*(x) uniform [0, 1], and o~(x) uniform on {1, . . . , q}. For each x € V, put 

y(x) : (K(,-).r ; ;s,-)), l2 ; , ir (i-ti-n) j x (/ .rv).a(,-)) . 

Set p := 1 — e -2 ^, and construct a {0, l} E -valued edge configuration X® q with 
distribution WRC^ by the dynamical construction in Section ||, where for each e € E 
we take 

(f k , U e k )k=l,2,... ■= (^ fc (x), Ui(x)) k=12) , (25) 

where x G V and j £ {1, . . . ,d} are chosen in such a way that e = [x, Z?], and, if we 

denote y := and j' is such that x = Z y -,, then Ut(x) < lli (y). This choice of x and 
j is a.s. unique. 
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From Xp q , we obtain the desired spin configuration X € {1, . . . , q} v with distribu- 
tion WPt?g r by assigning spins to the connected components of X^ q as in Proposition 
2.4: All vertices in infinite connected components in X^ q are assigned value r, whereas 
the vertices of each finite connected component C are assigned value cr(x), where x is 
the vertex in C that minimizes U*{x). It is obvious that this mapping Y i— > X from 
S v to {1, . . . , q} is Aut(G)-equivariant, and that the resulting spin configuration has 
distribution WPt^^. Hence WPt^g r is a factor of a standard i.i.d. process. 

To see that the action of T on WPt^ r is free under the additional hypotheses (i) 
stated in the lemma, it suffices to show that for any 7 G T other than the identity, 
~P[0^X = X] = 0. From the hypotheses, we may find an infinite set W of vertices such 
that 72; £ W for all x € W and 72; ^ -yy for distinct x,y € W. Because of (0), by 
repeated conditioning we see that there is some c < 1 such that for any x±, . . . ,x n € 
we have P[X( Xi ) = Xfr^Xi) for alH = 1, . . . , n] < c n . Therefore P[(9 7 X = X] = 0. 

Consider now the hypothesis (ii). Again because of (0), there is some c < 1 such 
that if A and A' are two finite sets of vertices that are not identical, then the chance is 
at most c that the number of spins in A equal to 1 is the same as the number of spins 
in A' equal to 1, even given all spins outside A U A'. Suppose that x 7^ y and x and y 
are in the same orbit. Let W(x, y) be the set of spin configurations such that for some 
n, the number of spins in S n (x) equal to 1 differs from the number in S n (y). By our 
assumption and the fact just noted, it follows that W(x,y) has probability 1. Hence so 
does W := f] x W(x, y). It is clear that T acts freely on W. □ 



5 Further remarks on the coupling construction 
5.1 Critical behavior of the random-cluster model 

Let us mention another application of the pointwise construction in Section ||. Con- 
sider the random-cluster model on an infinite quasi-transitive graph G at some fixed 
value of q. We shall let p vary. Clearly, by stochastic monotonicity, the FRC^ g - and 
WRC^g-probabilities of having some infinite open cluster are increasing in p. Further- 
more, by ergodicity, these probabilities must be or 1 for any given p (although the 
FRC^ 9 -probability does not necessarily equal the WRC p 5 -probability). Hence, there 
exist critical values p^ ee := p^ ee (G, q) and p^ ired := pJ ired (G, q) such that 

FRC^' (J (3 at least one infinite cluster) = / ^ for p < Pc^ ^6) 

and 

^ f for v < ri wired 

WRC°(3 at least one infinite cluster) = ^ " f wired' (27) 

P ,q\ > [ 1 for p > pj ired . v ' 

A very natural question is whether or not there is an infinite cluster at criticality. In 



[18 1, we proved that when G is a unimodular nonamenable quasi-transitive graph, then 



the answer is no for FRC. In other words, 



FRCSroc „(3 at least one infinite cluster) = . (28) 
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The proof in p8| of (pq) uses, as a key ingredient, the existence of an automorphism- 
invariant coupling of the measures FRC^ for different p that witnesses the stochastic 
domination ([[(]). Such a coupling was provided in Section [3| of the present paper. 



It seems reasonable to expect that (|28|) extends to all quasi-transitive graphs (except 
those for which the critical value is 1). For q = 1, this was conjectured by Benjamini 
and Schramm p|. The situation for WRC seems to be more complicated. For instance, 



as shown in and [17], when G is the regular tree T n with n > 2, we get that 
the WRC^vircd ^-probability of seeing an infinite cluster is or 1 depending on whether 
q G [1,2] or q > 2. 

5.2 Simultaneity statements 

For quasi-transitive graphs, the famous finite-energy argument of Newman and Schul- 
man [27| shows that the number of infinite clusters must (under either FRC or WRC, 
and for fixed p and q) be an almost sure constant, and either 0, 1 or oo. For unimodular 
quasi-transitive graphs, Lyons [^] recently obtained the necessary uniqueness mono- 
tonicity statement for deducing that (in addition to the critical values in ( ]26| ) and fl27| ) ) , 
there exist critical values p^ ee and p^ ired such that 

r for u ?? 

FRC^Lp a unique infinite cluster) = < , , £ ' (29) 

p,q\ ' [ 1 tor p > Pu 

and 

f for t> < r> vflre d 
WRC£,(a a unique infinite cluster) = | ^ f or p > ^wired' ( 30 ) 

(For q = 1 this goes back to [p| and |32]] .) See [^] for a detailed discussion of how the 
four critical values p^ ee , p7 ire ,Pu ee an d Pu" ed relate to each other. 

It is not obvious that, in the coupling of Section |3|, ( p9| ) and (30) hold simultaneously 
for all p and q. This is in fact an open problem, and we conjecture the following 
strengthening, analogous to the simultaneous uniqueness results of |J, |l9| , pCfl , and 
32|: 



Conjecture 5.1. Let G = (V, E) be connected and quasi-transitive. For a configuration 
£ € {0, 1} E , write N(£) for the number of infinite clusters in £. Let T> be the set of 
quadruples (pi,P2,qi,Q2) such that 

Pi P2 
Pi < P2 and — — < 



(l-pi)gi (1-^2)92' 

with at least one of these inequalities being strict. In the notation of Section [3], we 
have a.s. for all quadruples (pi,P2, Qi, Q2) £ simultaneously, each infinite cluster ofY 
contains N(X) infinite clusters of X, where X and Y may be any of the following three 
pairs of random variables: 



(i) X = ^X^ qi andY = t™Xg m , 

(ii) X = wived X^ uqi and Y = wircd X^ q , 

(iii) X = t ™Xg >qi andY = ^Xg m . 
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5.3 Another open problem 

Let us finally discuss another open problem concerning our coupling in Section ||. For 
pi < p 2 , define 

\{p\:P2) ■= min \ p 2 - pi, r — r \ 

and note that A q (pi,p2) > 0. For e € E and £ £ {0, l}^^ 6 ^, write A(£,e,p,q) for the 
event that ivee X£ q (E \ {e}) = f . From the fact that FRC^ is a DLR random-cluster 
measure, it follows that for any e € E and almost any (£, rj) £ ({0, l} E \{ e }) 2 with respect 
to the law of ( free X^ i(? (.E \ {e}), free X^ i(J (.E \ {e})) under our coupling (which implies 
that £ ^ rj), we have 

P ( frC % G 2l(3 ( e ) = 1 I A( V ,e,p 2 ,q)) - P ( hcc X^ g (e) = 1 | ,4(£, e, Pl , <?)) > A q ( Pl ,p 2 ) 

(31) 

(and similarly for wired random-cluster measures; everything we say in relation to Ques- 
tion ^2] applies as well to the wired case as to the free). From this, one is easily seduced 
into thinking that 

P ( frC % G 2 >) = 1, free ^, g (e) = I A(r,,e,p 2 ,q)nA((,e,pt,qf) > A q ( Pll p 2 ) , (32) 

but to conclude this directly from (^Tj) is unwarranted, because conditioning on £ and 77 
jointly is not the same as conditioning on them separately. It is nevertheless natural to 
ask whether something like ( |32"| ) is true. In particular, the following question asks for a 
weaker property. 

Question 5.2. For pi < p 2 and q>\, does there exist an e > (depending on p\, p 2 
and q) such that for any e € E and almost any (£,7?) G ({0,l} E \{ e >) 2 , we have 

P ( hce X^ q (e) = 1, free x£ 3 ( e ) = I A(r,,e,p 2 ,q)nA^,e,p 1 ,qf) > e? 

A positive answer to this question (for our coupling or for some other automorphism- 

r v r 

invariant witness to the stochastic inequality FRC^ „ ^ FRCp 2q ) is precisely the missing 
ingredient that prevented the authors of [|i"9f | from extending their uniqueness monotonic- 
ity result for i.i.d. percolation (q = 1) for unimodular quasi-transitive graphs to the more 
general case q > 1 (i.e., from proving the relations ( |29| ) and ( j30| ) that were later obtained 
in |26[] ). Such a positive answer might perhaps also be an ingredient in applying the 
reasoning of Schonmann [^] in order to remove the unimodularity assumption in these 
results. 

Acknowledgement. We are grateful to Benjy Weiss for useful discussions. 
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